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EULER CHARACTERISTIC FOR WEAK N-CATEGORIES AND 

(cx), l)-CATEGORIES 

ALEX GONZALEZ, GABE NECOECHEA, AND ANDREW STRATMANN 


Abstract. The Euler characteristic was defined for finite strict n-categories by Leinster 
using the theory of enriched categories. This was an extension of some of his earlier work, 
which defined Euler characteristic for finite categories. Building on Leinster’s work, we 
extend the notion of Euler characteristic to certain finite weak 2-categories and present a 
sketch of a similar extension to weak n-categories. We also discuss the extension of the Euler 
characteristic to certain finite (oo, l)-categories. 


Introduction 

Since first being used to classify polyhedra over three hundred years ago, the Euler char¬ 
acteristic has found applications in and extensions to various combinatoric and topological 
settings. This has made the Euler characteristic a useful topological invariant in the held of 
algebraic topology, where algebraic and combinatoric models of topological spaces are often 
sought. In recent times, categories and even higher categories have been used as (building 
blocks for) models of topological spaces, motivating a notion of Euler characteristic for cat¬ 
egories and higher categories. Additionally, the Euler characteristic has properties which 
are analogous to those of cardinality, and it can be considered a fundamental notion of size. 
Viewed as a generalization of the cardinality of (hnite) sets, it is natural to attempt to dehne 
the Euler characteristic for hnite categories, which may be thought of as one level above hnite 
sets in a hierarchy of “categorihcation.” In 2008, Leinster extended the Euler characteristic 
to a class of hnite categories in |Lei08] . In |Leil3] . he introduced the concept of magnitude 
for enriched categories, which included the notion of Euler characteristic for certain strict 
n-categories {n < oo). This general notion of magnitude is invariant under equivalence of 
enriched categories and also well-behaved with respect to both products and coproducts. 
While Leinster’s aforementioned work addresses a substantial portion of the (hnite) categor¬ 
ical landscape, there remain mathematical objects outside of the scope of his work which 
are of signihcant interest. In particular, within higher category theory, there is signihcant 
interest in weak n-categories (n < oo) and (oo, l)-categories. To the best of our knowledge, 
neither of these can be handled as the enriched categories for which |Leil3] provides a notion 
of magnitude. In what follows, we will develop the Euler characteristic in higher category 
theory. In particular, we present a setup for the Euler characteristic of a weak n-category 
and show that this is invariant under an appropriate notion of equivalence for n-categories. 
We also introduce the reader to (oo, l)-categories and some of the beginning steps toward 
Euler characteristic for these creatures. 


The authors were partially supported by the Kansas State University Summer Undergraduate Mathemat¬ 
ics Research program and NSF grant DMS-1262877. 
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1. Basic Definitions 

1.1. Category Theory. A (small) category A consists of the following data: 

(1) A set Ob (A) of objects; 

(2) For all {x,y) G Ob (A) x Ob (A), a set Honi(x,i/) of morphisms (or arrows) from x 
to y, sometimes called the Horn-set from x to y; 

(3) A composition rule o: Horn {y, z) x Horn (x, y) —)■ Horn (x, z) for all x,y, z ^ Ob (A); 

and satishes the following axioms: 

(1) Whenever such compositions make sense, h o [g o f) = [h o g) o f] 

(2) For every x G Ob (A), there is a morphism G Hom(x,T) such that / o l^, = / 
for all / G Horn (x, y) and lx o g = g ioi all g G Horn {z, x). We call lx the identity 
morphism (on x). 

Henceforth, small categories will generally be referred to simply as “categories.” It should 
be noted that Horn (x, y) may be empty, in which case there are no morphisms from x to 
y, though there may be morphisms from y to x. Any morphism in Horn (x, x) is called an 
endomorphism of x. Additionally, we denote by Horn (A) the collection of all morphisms 
in the category. If |Hom (A) | is hnite then we say A is finite. The existence of an identity 
morphism for each object allows us to bound the number of objects from above by |Hom (A) |, 
thus a hnite category has both a hnite number of arrows and a hnite number of objects. (This 
is, in fact, the “right” dehnition among the two natural choices: requiring only hnitely many 
objects does not prevent us from having inhnitely many morphisms.) 

We now present a few examples of categories. When we present diagrams of categories, 
the identity morphisms will be omitted. 

Example 1.1. The category 1 consists of one object, and its identity morphism. 


Example 1.2. x- ^y 

is a category with two objects, x and y. It has three morphisms: G Hom(x,x), ly G 

Horn (y, y), and f G Horn (x, y). There are no morphisms in Horn {y, x). 


Example 1.3. x 


^y- 

'hof' 


Example 1.4. A set S can be considered as a category by taking the elements of S as the 
objects and the identity morphisms as the only morphisms. In general, a category whose only 
morphisms are identities is called a discrete category. 


Example 1.5. Given two categories, A and B, we can construct a product category A x B 
which, for A and B small, has the following data: 

(1) Ob (A X B) = {(a, &) : a G Ob (A), 6 G Ob (B)} 

(2) For all {x,y) and {z,w) G Ob (A x B), 

Horn ((x, y) , {z, w)) = {(/, S') : / G Horn (x, z) , g e Horn {y, w))} . 

Composition of morphisms is “component-wise, ’’ given by composition in A in the first com¬ 
ponent and B in the second component. 


Example 1.6. Given two categories, A and B, we can construct a disjoint union category 
A ]J B, which for A and B small, has the following data: 
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(1) Ob (A)UB = Ob (A)U Ob (A) is just the disjoint union of the object sets. 

{ HoniA (x, y) x,y e Ob (A) 

HoniB (x, y) x,y e Ob (B) 

0 otherwise 

Example 1.7. We can treat a monoid as a category with one object, *. The morphisms in 
Hom(=t:,*) are the elements of the monoid, and the composition of morphisms follows the 
composition rule of the monoid. The identity element is the identity morphism 1*. 

Example 1.8. Given a category A, we have another category A°p, the opposite category of 
A. This category has the same objects and composition rule as A, but the direction of each 
morphism is reversed. 

Definition 1.9. An object x in a category A is called terminal (resp. initial) i/|Hom [w, x) \ = 
1 {resp. I Horn (x, tc) | = 1) for all w G Ob (A). 

Definition 1.10. Two objects, x and y are isomorphic in A if there exist morphisms f G 
Horn (x, y) and g G Hom(i/,x) such that f o g = ly and g o f = When such f and g 
exist, we call them isomorphisms. 

Example 1.11. A group is just a monoid with inverses for every element, so we can view 
a group as a one-object category in which all the arrows are isomorphisms. 

Definition 1.12. A skeleton or skeletal subcategory Aq of A is a full subcategory whose 
object set is a set of representatives of the isomorphism classes of A. 


Example 1.13. Let A be determined by the diagram x y —^ 2 : along with the identity 


^hof-^ 

morphisms. Since the only endomorphisms of x and y are identities, gof = and fog = ly, 
i.e. X and y are isomorphic objects. We have two possible skeletons of A: 

( 1 ) 

( 2 ) 


From the above example, we might be motivated to say that the two skeleta in Example 
1.4 are essentially the same. We can make this notion precise for any two categories by 
introducing the notions of functors and natural isomorphisms. 

Definition 1.14. A functor F: A ^ M is a “map between categories” which takes objects 
in A to objects m B fx 1 —)■ F (x) ) and morphisms in A to morphisms m B (f F (/)) and 
respects composition in the sense that 

(1) F (la;) = Ipx 

(2) F {f) o F {g) = F {f o g) whenever one (and hence both) of these compositions exist. 

To be slightly more thorough, we can consider a functor F: A —)■ B as a collection of the 
following functions: 

• Fo: Ob (A) ^ Ob (B) 

• For each (x, ?/) G Ob (A)xOb (A), a function Fa;^^: Horn (x, i/)—)■ Horn (Fq (x), Fq (y)). 
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In general, which function in the collection we are using will be understood, so we will omit 
subscripts like when working with functors. We will often specify a functor F: A —)■ B by 
writing what it does to a arbitrary object x of A and what it does to an arbitrary morphism 
of A. For instance, we will write that F: A —)• B is given by 

• X I—)■ F (x) 

Example 1.15. Any category A has an identity functor Ma'- A —>■ A given by 

• X I—)■ X 

• 

Example 1.16. For an object x in a category A, we have a functor x: 1 ^ A which “picks 
out” the object x. We will use this example in our definition of bicategories. 

Example 1.17. Given functors F: A —)■ B and G: B —)■ C, we have a functor GoF: A —)■ C 
given by 

• X G {F (x)) 

. / ^G(F(/)) 

Example 1.18. The product category A x B can be thought of as an element of the image of 
(the object function of) a functor x : Cat x Cat —Cat, where Cat is the category whose 
objects are (small) categories and whose morphisms are functors between them. We have 
associativity (up to isomorphism) when taking products, and we will occasionally refer to the 
product on a finite family of categories {A*} by 

Example 1.19. The coproduct category A]JB can be thought of as the object image of a 
functor ]J; Cat x Cat — Cat. As in the case of products, we have associativity (up to 
isomorphism) when taking coproducts, and we will use UjA* to denote the coproduct on a 
finite family of categories {A*}. 

In Examples II. isl and II. 191 we are really seeing a special case of more general constructions 
of product and coproduct, which return a unique (up to isomorphism) object for two objects 
of a category (when such an object exists). These constructions are, in turn, special cases of 
limits and colimits. For a more rigorous and thorough treatment of these concepts, we refer 
the reader to [Mac M- 

Definition 1.20. A natural isomorphism rj is a collection of isomorphisms in Horn (B) that 
essentially tells us that two functors are the same (F = G). More formally, two functors 
F: A ^ B and G: A —)■ B are naturally isomorphic if, for any two objects x, y in A, we have 
morphisms 773,: F (x) —)■ G (x) and r]y\ F (y) ^ G (y) such that, for any morphism f : x — )■ y, 
the following diagram commutes: 


F (x)-^-- G (x) 


FU) 


G(f) 


F {y) -^-- G {y) 
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i.e. r]yoF{f) = G{f) 0 7]^ for all f:x^y. 

If we require the weaker condition that r; is a collection of morphisms (not necessarily 
isomorphisms) and keep everything else the same, we say is a natural transformation. This 
gives us another example of a category, the functor category. 

Example 1.21. Let A be a small category. Then [A,B] is a category whose objects are 
functors from A to M and whose morphisms are natural transformations between functors. 

We can now formalize our notion of equivalence for categories. 

Definition 1.22. Two categories A and B are equivalent if there exist functors F: A —)■ B 
and G: B ^ A such that G o F = Id^ and F o G = Id^. 

Alternatively, if both categories A and B are small, we can say that A and B are equivalent 
if G o F and Idp^ are isomorphic objects in [A, A] and F o G and Id^ are isomorphic objects 
in [B,B]. When A and B are equivalent through F: A —)■ B and G: B —)■ A, we shall also 

F _ 

write that A ^ " B is an equivalence. 

G 

1.2. Bicategory Theory. In what follows, we describe small bicategories. See jLei97] for 
a more detailed, but still brief, exposition. Much of what follows is nearly identical to 
Leinster’s survey. We continue working in the “small” setting. 

Definition 1.23. A bicategory A consists of the following data: 

(1) A set of objects Ob (A). Elements in Ob (A) are sometimes called 0-cells. 

(2) For any {x,y) G Ob (A) x Ob (A), a small category A {x,y) which consists of 

• Objects called 1-cells 

• Arrows between 1-cells which are called 2-cells. The identity 2-cell for a 1-cell f 
will be denoted If. 

• A composition rule ®xy 

(3) For any triple {x,y,z) of objects in Ob (A), a functor ®xyz'- A{y,z) x A{x,y) 

A {x, z) given by 

• {9J)^g°f = 9f 

• (/3, a) I—)■ /3 ® a 

(4) For any object x G Ob (A), a functor A: 1 —)■ A{x,x) which identifies a special, 
“almost identity” 1-cell, 

(5) Additionally, we have some natural isomorphisms on certain products of functors 
which tell us how our functors ®xyz work with “almost identities” and associativity. 
For brevity, we omit the diagrams (which may be found in |Lei97] ). and only state 
the important conseguences of them: 

(a) For 1-cells f,g,h such that ihg) f and hence h{gf) are well-defined, we have 
a 2-cell isomorphism Ahgf'. {hg) f —)■ h{gf). This 2-cell isomorphism (or 2- 
isomorphismj is called the associator of hgf. 

(b) For a 1-cell f G Ob (A) {x,y), we have a 2-isomorphism rj: / o —)■ /. This 

2-isomorphism is called the right unitor of f. 

(c) For a 1-cell g G Ob (A) {y,x), we have a 2-isomorphism if: lx ° / —t /. This 
2-isomorphism is called the left unitor of f. 
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When it is clear from context, we just refer to these 2-isomorphisms as associators and 
right or left unitors without specifying which 1-cells they are related to. If all of these 
2-isomorphisms are exact identity 2-cells, then our bicategory is called strict. Otherwise, 
our bicategory is called weak. There is a good way of coming up with strict 2-categories. 
Namely, for all x,y E A we can replace Horn (x, y) with an object A (x, y) from a special sort 
of category M known as a monoidal category. (We say we have enriched our category over 
M, and call A {x,y) the Hom-object from x to y.) The category of all small categories is a 
monoidal category, so we can enrich a category over Cat to get a strict 2-category. When we 
generalize the notion of bicategory to weak n-category, we will again have strict counterparts 
that we can produce through enrichment: a strict n-category will be a category enriched over 
the category of strict (n-l)-categoriesE 

Example 1.24. We can think o/ Cat as a bicategory which has all small categories as its 
objects, functors between the categories as its 1-cells, and natural transformations between 
functors as its 2-cells. This is often said to be the prototypical example of a bicategory. (In 
fact, it is a strict 2-category.) 

Definition 1.25. Two 0-cells x and y of a bicategory are internally equivalent if there exists 
/ G A (x, y) and g E A{y, x) such that 

(1) There exists a 2-isomorphism a: g o f ^ l„, 

(2) There exists a 2-isomorphism j3\ f o g ^ ly. 

This dehnition may be thought of as a weakening of the conditions of isomorphic objects in 
a category. In some sense, the motivation is that we now have “higher levels” of equivalence 
that we can check. Indeed, we may think of the notion of isomorphic objects as a weakening 
of the equality of elements in a set. 

In addition to a notion of equivalence of objects in a bicategory, we have a notion of 
equivalence of bicategories themselves. Recall that an equivalence of categories involved two 
functors and two natural transformations between the two compositions of these functors and 
the identity functors for the categories. Equivalence for bicategories will work out in roughly 
the same way. The analogue of a functor in bicategory theory is, somewhat unfortunately, 
called a morphism. 

Definition 1.26. A morphism F: A —)■ B between bicategories A and B consists of the 
following data: 

(1) An object function Fq: Ob (A) — )■ Ob (B) 

(2) For each pair (x, y) E Ob (A) x Ob (A), a functor F^y : A (x, ?/)—;■ B (Fq {x) , Fq (y)). 
and respects “composition” in the following sense 

(1) There is a 2-cell (jgf in A (Fq (x) , Fq (z)) between Fyz {g) o F^y (/) and F^z {g ° f)- 

(2) There is a 2-cell (jx in A (Fq (x) , Fq (x)) between ^Fo(x)’ the almost-identity 1-cell in 
Fq (x), and Fq (A). 

In addition to the data above, morphisms also satisfy some additional diagrams that can 
be found in [Lei97j . As in the case of functors, we will generally omit the subscripts from 
the functions and functors that make up a morphism of bicategories because it will be clear 
from context; additionally, every bicategory A has an identity morphism which has 

^The category Set is also a monoidal category, and a category enriched over Set is just a usual category. In 
fact, we may begin our inductive process of strict n-categories by considering Set to be our strict 0-category. 
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identity object function and every functor being the appropriate identity functor. Notice 
that the 2-cells which relate composition under a morphism of bicategories are not very 
“strong.” They are not strict equalities, and they need not even be isomorphisms. If all of 
them are isomorphisms, we follow Leinster and call the morphism a homomorphism. We 
will use homomorphisms in our dehnition of biequivalence. We also need to talk about 
transformations and modihcations. 


Definition 1.27. A transformation a between morphisms F: A — )■ B and G: A — )■ B is the 
analogue to a natural transformation between functors. Specifically, it gives 

(1) A 1-cell ax between Fx and Gx for each x G Ob (A). 

(2) A 2-cell af between Gf o ax and ay o Ff for all 1-cells f: x ^ y. 

The analogy between a transformation a of morphisms F' and G' and a natural trans¬ 
formation r] of functors F and G is worth remarking on. Notice that the assignment of the 
1-cell ax' to a 0-cell x' of a bicategory is essentially identical to the process by which px, a 
morphism, is assigned to an object x of a category. Recall also that, in a natural transfor¬ 
mation, we have commutative diagrams which expresses that Gf o px = Vy ° ^f each 
f: X ^ y. In our transformation of morphisms, this notion is weakened: all we say is that 
there is a 2-cell ap between G' f o ax' and a^ o F' f for each /': x' —)■ y'. If ap is the identity 

for each f then we have essentially recovered the idea of natural transformation, but we still 

need to keep in mind that this is a transformation between morphisms, not functors. At any 
rate, we will call such a transformation a strict transformation. In between transformations 
and strict transformations, there are strong transformations, which are transformations for 
which each ap is an isomorphism. It is the strong transformations that we will use to discuss 
equivalence of bicategories. We need an additional piece of the puzzle called a modihcation. 


Definition 1.28. A modification T between transformations a and a' (from a morphism 
F: A ^ M to a morphism G: A ^ M) is a collection of 2-cells Fx'. ax a'x for each 
X G Ob (A). Additionally, for any f: x —)■ y, the following diagram commutes: 

iC/Dr 

Gfoax - ^^^^Gfoa'x 


af 




(^y O Ff 


Fy®! 


a'y o Ff 


This should look similar to natural transformations between functors, almost as though 
it were a natural transformation of natural transformations; indeed, why not have a similar 
way of tracking what the natural transformations (now generalized to transformations in 
the higher category setting) look like relative to one another? Modihcations allow us to do 
this: we move up one extra level of comparison. Just as we had a notion of equivalence 
of categories come out of natural isomorphisms, we would like a “next-level” equivalence of 
bicategories to come out of strong modifications, which are modihcations for which each r^, 
is an isomorphism. 

Recall that our alternative dehnition of equivalence of (small) categories A and B was 
just a statement about the existence of certain isomorphisms in the categories [A, A] and 
[B,B] (as dehned in Example ll.2ip . We would like to do something similar for equivalence 
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of bicategories, but now we will want a statement about the existence of certain internal 
equivalences. But what bicategory should these internal equivalences be in? The answer is 
the following bicategory, which is another “prototypical” example of a bicategory. 

Example 1.29. For (small) bicategories A andM, we have a bicategory [A,B] whose objects 
are homomorphisms, 1-cells are strong transformations, and 2-cells are strong modifications. 

It is now relatively clear what an equivalence of bicategories should look like, at least for 
small bicategories, using Example 11.291 

Definition 1.30. Two (small) bicategories A andM are equivalent if there exist homomor¬ 
phisms F: A —)■ B and G: B —)■ A such that G o F is internally equivalent to Id/^ in [A, A] 
and F o G is internally equivalent to Mb in [B,B]. 

It is not currently clear what the best way to generalize to the notion of weak n-category 
is. Several competing dehnitions have been put forward, and it is not yet known if they are 
all equivalent. (For a presentation of ten such dehnitions, see |Lei02] .i For our purposes, 
we will consider an n-category to be something with 0-cells, 1-cells, 2-cells, . . ., n-cells and 
which has a notion of internal equivalence involving n-isomorphisms. 

2. The Euler characteristic for n-categories 

2.1. The Construction of the Euler Characteristic for 1-categories. We now dehne 
the Euler characteristic of a hnite 1-category as introduced by Leinster, present several 
example calculations, and review some results found of Leinster’s. 

Definition 2.1. The adjacency matrix of a finite category A under some total ordering 

{ui, 02, ..., %S 


■Hom(ai,ai) . 

.. |Hom(ai,a„) I' 

jHom(a„,ai) 1 . 

.. |Hom(a„,a„) |_ 


Definition 2.2. A weighting on A is a solution v = ... to the matrix 

equation M (A) v = [l 1 ... l] A coweighting on A is a solution u = 
to the matrix equation uM (A) = [l 1 • • • l] ■ Alternatively, a weighting on A is a func¬ 
tion k*-. Ob (A) —)■ Q such that X]feeOb(A) |Hom(a,6) \k^ = 1 for all a G Ob (A) and a 
coweighting on A k, is a function k,: Ob (A) —)■ Q such that J2a£Oh{A) |Hom(a,6) \ka = 1 
for all b G Ob (A).. 

Note that a coweighting on A can also be thought of as a weighting on A°^, and a weighting 
on A can be thought of as a coweighting on A°p. Of course, a category A need not have 
a weighting or coweighting, but if it has both then which gives us a 

dehnition for Euler characteristic of a hnite category. 

Definition 2.3. If a category A admits both a weighting k* and coweighting k, then its Euler 
characteristic is x {^) = ^ ■ 

Note that, as a convention, we shall dehne the Euler characteristic of the empty category 
to be zero. 
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Example 2.4. In Example li.gl our matrix g J ? which has weighting x = 
coweighting y = \l O]. Therefore, the Euler characteristic is 1. 


and 



■f 

1 1' 


0 

Example 2.5. In Exa,mple\l..% the adjacency matrix is 

1 

1 1 

. This has weighting 

0 


0 

0 1 


1 


and coweighting [l 0 O]. (In fact, it has infinitely many weightings and coweightings.) 
The Euler characteristic is 1. 


In light of the last two examples, it is worth noting that how we order the objects in 
our category does not really matter for the purposes of these matrix equations-and thus 
also for the Euler characteristic. Additionally, in both examples we had initial objects and 
terminal objects. In Example 12.41 the initial object was x, and the terminal object was 
y. In Example 12.51 the initial objects were x and y, and the terminal object was z. An 
initial object corresponds to a row of ones in the adjacency matrix, and a terminal object 
corresponds to a column of ones. In either case, this forces the sum of weightings and sum 
of coweightings to be 1. Thus the Euler characteristic of a category with an initial object or 
terminal object is 1. 

Example 2.6 f |Lei08j Ex. 2.3a). A set S with n elements can be viewed as a category S 
with n objects and only identity morphisms. Its adjacency matrix is thus the n x n identity 
matrix, so its Euler characteristic is x (S) = |0b (§) | = lAI = n. 

Example 2.7 ( |Lei08] Ex. 2.3b). Since a finite monoid M is considered as a category M 
with only one object, the adjacency matrix ofMislxl. Thus we have Euler characteristic 
given by the solution x to |Hom (M) \ -x = x- |Hom (M) | = 1. That is, the Euler characteristic 
of a monoid is x (M) = |hJ(m)| - 

Example 2.8. Note that, while we might check that our adjacency matrix describes an 
actual category (and not just a general directed multigraph with loops), the adjacency matrix 
does not really capture any of the behavior of the composition of morphisms. This general 
statement is illustrated here by considering that a finite group considered as a category G has 
T (*^) = ® finite monoid considered as a category M had x (M) = |Hom(M)| • 

We may view a hnite category as a special kind of directed multigraph with loops. (Hence¬ 
forth, a directed multigraph with loops will be called a guiver.) Viewing a hnite category as a 
special kind of quiver makes certain notions rather natural. For instance, we can talk about 
the connected components of a hnite category A. If each of these connected components has 
Euler characteristic, then the Euler characteristic of A is the sum of the Euler characteristics 
of the connected components. This is expressed in a more category-theoretic way by |Lei08l 
Proposition 2.6], which we state in the next two theorems. 

Theorem 2.9. Let {A*} be a finite family of finite categories with Euler characteristic. Then 
Aj has Euler characteristic and x (Ui^*) = J2iX (-Aj). 

In fact, the preceding theorem says more than what we have asserted in our comments 
leading up to it: not only can we calculate Euler characteristic of an existing category by 
splitting it up into calculations on connected components, but we can also group up disjoint 
hnite categories with Euler characteristic into a new category and then calculate the new 
category’s Euler characteristic from the Euler characteristics of its disjoint pieces. 
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Additionally, we have the Euler characteristic well-behaved under product as well, accord¬ 
ing to the following theorem of Leinster: 

Theorem 2.10. Let {A*} be a finite family of finite categories with Euler characteristic. 
Then Aj has Euler characteristic and x 

This notion is easily understood in category-theoretic terms. In terms of quivers, we might 
think of this in terms of a tensor product of multigraphs as dehned in |Wei62] : the edges 
of the multigraph are still given by ordered pairs, but now the adjacency matrix of the 
multigraph is given by the Kronecker product of the adjacency matrices which make it up. 

But why is the quantity we have been discussing known as the Euler characteristic? To 
justify such an expression, it ought to satisfy at least two properties: 

PI Agreement with previous dehnitions of Euler characteristic 
P2 Invariance under equivalence 

It turns out that this is, in fact, the case: both properties are satished. When we move 
to higher categories, our goal will be to satisfy these two properties again. Because our 
extension of Euler characteristic to higher categories is analogous to Leinster’s proof that 
P2 is satished, we now state his theorem about the Euler characteristic of a hnite category 
being invariant under (categorical) equivalence. We give a proof which is a slight modihcation 
of Leinster’s original. Several ingredients of Leinster’s original proof have more prominent 
roles here, so we state them as lemmata. 

Lemma 2.11. If x and y are isomorphic objects in a category A then |Hom(a;, 2 ;) | = 
|Hom {y, z) \ for all z G Ob (A). Similarly, |Hom {w,x)\ = |Hom {w, y) \ for all w G Ob (A). 

Proof. We will only prove the hrst claim, that |Hom (x, z) \ = |Hom [y, z) \ for all z G Ob (A). 
For isomorphic x and y, we have f:x^y and g\ y ^ x such that f o g = ly and go f = l^,. 
We have a mapping G: Horn (x, z) Horn {y, z) given hy G (p) = p o g. 

Now, G is surjective: for any tt G Horn {y, z), tt o f E Horn (x, z) will get mapped to tt. 
Additionally, G is injective: iipog = nog then we have 

p = p o {g o f) = {p o g) o f = {tt o g) o f = TT o {g o f) = TT. 

Since z was arbitrary, the claim is proven, as G : Horn (x, z) —)■ Horn [y, z) is a bijection. The 
other claim follows similarly. □ 

Another way of stating this lemma is that the function |Hom|: Ob (A) x Ob (A) —)■ N is 
constant on isomorphic classes of A. This lemma will play an important role in our main 
theorem of invariance under equivalence and also helps facilitate our next lemma. 

Lemma 2.12. If a category A has a weighting (resp. coweighting) k* then we can find a 
weighting (resp. coweighting) a* that is constant on isomorphism classes. 

Proof. Again, we will only focus on the case of weighting because the case of the coweighting 
is so similar. The basic idea is that we can partition Ob (A) into isomorphism classes and 
get a “sum of weighting” for each of these classes. If we divide each of these sums by the 
number of objects in the isomorphism class, we will have a single number associated to the 
each isomorphism class (and thus to each element in the isomorphism class). We can then 
leverage the fact that |Hom|: Ob (A) x Ob (A) —)• N is constant on isomorphism classes to 
show that we will, in fact, get a weighting. 
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In more detail: for each x G Ob (A), let ^—, where Cx is the number of objects 

in the isomorphism class of x. Then a* is constant on isomorphic objects. Suppose A has 
m isomorphism classes. Then for any x G Ob (A), 

m 

^ I Horn (x,y)= EE |Hom(x,?/i) 

i/GOb(A) i=l y=yi 

m 

= Oyi|Hom(a;,?/i) la*'" 
i=l 
m 

= 1 7^ yz 

i=l y^yi 

m 

= |Hom(x,i/i) I 

*=i y=yi 

m 

= EE I Horn (x, 1 /) |/c^ 

*=i y=yi 

= |Hom (x, y) 17*^ = 1, 

j/GOb (A) 

the last equality coming because k* is a weighting, and the second to last equality coming 
because |Ilom (x, i/i) \ = |Ilom (x, y) \ for y isomorphic to yi by Lemma 12.111 This was all we 
had to do to show that a* is a weighting. □ 

The last proof gives some hint of what to expect from the proof that equivalent hnite 
categories with Euler characteristic have the same Euler characteristic. In particular, we 
will be manipulating sums like in the above proof. When we deal with equivalent categories, 
we will need one additional ingredient which tells us that we can switch between categories 
(and their respective weightings) while manipulating the sums. This comes in the form of a 
somewhat elementary lemma. 

Lemma 2.13. 1/ A , ^ B is an equivalence of categories then F preserves isomorphism 

G 

classes of A and G preserves isomorphism classes o/B. 

We are now ready to state and prove Leinster’s theorem about the invariance of the Euler 
characteristic. Again, the proof is ours, though it is only a slight modihcation of that which 
appears in |Lei08] . 

Theorem 2.14 ( |Lein8] Prop 2.4). f/A , ^ B is an equivalence of finite categories andM 

G 

has Euler characteristic, then A has Euler characteristic and x (A) = y (B). 

Proof. Since B has Euler characteristic, it has a weighting i* which is constant on isomorphic 
classes. We will want to show that we can come up with a weighting k* on A that sums 
to X]feeOb(B)^^- With that in mind, dehne b^F(a)^^^ where Ca is, as before, the 
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number of objects in the isomorphism class containing a. 

We have 

E E 

aEofo A aGobA ^ b: b=F{a) 

m -l 

= EEz^ E 

i=l a^ai b-. b^F(ai) 

m ^ 

= E 

i=l b: b^F{a) 

m 

= E E 

i=l b: b^F{a) 

= E 

bEofo B 


as we were to show. We also need to show that a similar construction of coweighting works, 
but it is essentially identical to the case of the weighting which we just considered. □ 


2.2. Extending the Enler characteristic to weak n-categories. Having just run through 
the construction of Euler characteristic for a certain class of hnite categories (namely, those 
which admit both a weighting and coweighting), we observe some analogies between cate¬ 
gories and bicategories that could be of use in extending the Euler characteristic to certain 
hnite bicategories. In particular, we have the following table which draws possible analogies 
which we hope can allow us to use theorems and proofs almost identical to those in the 
previous section. 


Analogy 

1-categories 

bicategories 

A1 

C{x,z) 

X(A {x,z)) 

A2 

Isomorphic x and y have 

Horn {x, z) = Horn (y, z) and 
Horn {z, x) = Horn {z, y) for 
all objects z. 

Internally equivalent x and y 
have X (A (x, ^)) = x (A (y, z)) 
and X (A (z, x)) = x (A (z, y))for 
all objects z. 

A3 

We can End weighting and 
coweighting constant on 
isomorphic classes. 

We can End weighting and 
coweighting constant on classes 
of internally equivalent objects. 

A4 

Functors preserve isomorphism 
classes. 

Morphisms preserve internal 
equivalence classes. 


We now set out to justify each of these analogies. We take for granted that analogy A1 
is suitable, for it will be our starting point. In particular, we will begin with the following 
dehnition: 
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Definition 2.15. 

Q'25 


The adjacency matrix of a finite bicategory A under some total ordering 


M(A) 


X (A (ai,ai)) 


-X (A(a„,ai)) 


X(A (ai,a„))' 
X(A {an, an)). 


Note that this adjacency matrix is only defined when all of the Euler characteristics exist. 
Thus the following definition is already somewhat restricted: 


Definition 2.16. If a bicategory A admits both a weighting k* and coweighting k, then its 
Euler characteristic is x (^) = = Sr=i ■ 

The following example shows that our definition of Euler characteristic for bicategories 
agrees with Leinster’s definition for finite categories. 

Example 2.17. If we start with a finite category A with Euler characteristic, we can view it 
as a bicategory A with A {x, y) a discrete category for each pair of objects x, y in A. In this 
case, the adjacency matrix of A is identical in each entry to the adjacency matrix of the A. 
We therefore have our definition of Euler characteristic agreeing with Leinster’s definition 
for finite categories. 


In addition to this agreement with previous definition, using the adjacency matrix ap¬ 
proach above should extend some of the nice properties the Euler characteristic had for 
finite categories. In particular, since the Euler characteristic for finite categories is invari¬ 
ant under equivalence and works well with products and coproducts, the adjacency matrix 
adapts quite nicely for products and coproducts of bicategoriesH 

We should note that our analogy A2 really should reflect the restriction that all Euler 
characteristics in the adjacency matrix must exist. Keeping in mind this necessary restriction, 
we can confirm the validity of A2 as a corollary to the following lemma: 

Lemma 2.18. If x and y are internally eguivalent objects of a bicategory A then A{x,z) 
and A {y, z) are eguivalent categories for all z G Ob (A) and, similarly, A {w, x) and A {w, y) 
are eguivalent categories for all w G Ob (A). 

Proof. The two equivalences are essentially identical, so we only write out full details for the 
first. In the case of the first equivalence, we need to come up with functors F: A{x,z) —)■ 
A {y, z) and G: A{y, z) ^ A {x, z) which make up an equivalence of categories, i.e. F o G = 
kd^(^x,z) and G o F — Id^(^y „,Y 

Since x and y are internally equivalent, we have 1-celIs f:x^y and g: y ^ x such that 
g o f = lx and / o ^ = 1^^ by 2-celIs, say a and fi respectively. 

Let F be given by 

• po g 

• h I—)■ 5 ® Ig 


^Going one level lower, we might think of the Euler characteristic for finite categories working well with 
products and coproducts in Cat specifically because cardinality works well with products and coproducts in 
Set and the adjacency matrix of a finite category is given in terms of cardinality. The analogy is even more 
complete: recall from Example 11.41 that Euler characteristic for a finite category agrees with the notion of 
cardinality of a finite set. 
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Then F (1„ ) = = 1 


pog — ^F(p) 


and 


F (^2 5l) = (^2 ® 5l) ® I3 = (h2®hl) ®y. (5i®l, j = F { 82 ) ®y. F (5l) . 

That is, F is indeed a functor. We may similarly dehne a functor G by 

• TT I—)■ TT O / 

• e I—)■ e ® 1/ 

Furthermore, we now have the following the following commutative diagrams: 

(G o F) (p)- (p) 


P 


5 

{GoF){5) 


L ... V ., 


ld-A(x,z){S) 


TT 


(FoG) (® 


{FoG){e) 


^^A(y,z) (^) 

^^A{y,z) (^) 


(F o G) (F) 


given by 77 (p) = Vp 0^;^ ^Ip ® aj Apgf and v^r = ® 


@ A 


Recall 


''yz I -■-Tr H } '^yz -^Trfy 

the role of the r and A as right unitors and associators, which are (2-)isomorphisms. 

We therefore have the necessary natural isomorphisms to conclude that A {x, z) = A {y, z) 
for arbitrary z G Ob (A). The proof that A{w,x) = A{w,y) for arbitrary w G Ob (A) is 
similar. □ 


Corollary 2.19. Let x and y he internally equivalent objects of a bicategory, and let z be 
any object in the same bicategory. Then (1) y (A (x, z)) = y (A (p, z)) whenever one of these 
quantities exists and (2) y (A(z,x)) = y (A( 2;,7 /)) whenever one of these quantities exists. 

Note that the above corollary also depends on Theorem 12.141 Our analogies A3 and A4 
are justihed by theorems whose proofs are essentially identical to those of their 1-category 
analogues. Lemma [2.121 and Lemma [2.131 respectively. 

Lemma 2.20. If a bicategory A has a weighting k* (resp. coweighting k,) then it has a 
weighting a (resp. coweighting j3) which are constant on internal equivalence classes. 

Lemma 2.21. If A " B is an equivalence of bicategories then F preserves internal equiv- 

G 

alence classes of A and G preserves internal equivalence classes o/B. 

Proof. For brevity, we omit actual details. The result follows from definition of equivalence 
of bicategories. The proof is somewhat similar to a standard proof that equivalence of 
categories preserves isomorphism classes, but it is messier. □ 
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Looking back at our table, we see that all of our analogies are justified. We therefore have 
the following theorem which tells us that Euler characteristic, as dehned in Dehnition 12.161 
is invariant under equivalence of bicategories. 

Theorem 2.22. Let A and B be equivalent bicategories. Then either both have Euler char¬ 
acteristic, in which case x {^) = X (®); or neither has Euler characteristic. 

The proof of this theorem is almost identical to that of Theorem 12.14| modifying the proof 
to £t the bicategories context as appropriate. 

By generalizing the work above, a sketch falls out for the case of weak n-categories for any 
positive integer n. If we can view a weak n-category as having a weak (n-l)-category between 
any two objects then we can use Al. If we have some appropriate notion of equivalence which 
ultimately resides in our (n-l)-category then we have hopes of using A2-A4. However, 
the dehnition of weak n-category is not agreed upon, and even using an approximation of 
Leinster’s dehnition of Bicategory to move to n > 3 yields a large collection of identities, 
diagrams, and equivalences which are simply too numerous to reasonably include here. We 
thus conclude our discussion of weak n-categories with the above sketch, and we shift our 
attention to the case of (cxo, 1) —categories. 

3. (cX), l)-CATEGORIES 

3.1. Introduction to (cxo, l)-categories. When we move to cxo-categories, we have a choice 
to make, for there are a number of “competing” dehnitions for what an oo-category is. We 
will attempt to develop the Euler characteristic for the (cxo, l)-categories dehned by Lurie 
in |Lur09] . Before we unveil our notion of Euler characteristic, however, we need to provide 
some background information on what these cxo-categories are. To put it briehy, they are 
special simplicial sets, so we shall now provide some basic information about simplicial sets 
and also introduce the appropriate notion of “specialness.” To begin, we present dehnitions 
of abstract simplicial complexes and ordered simplicial complex. A more complete reference 
is |Dwy01| . 

Definition 3.1. An abstract simplicial complex is a pair K = {Vk, Sk) comprised of a set 
Vk of vertices and a collection Sk of non-empty, finite subsets (i.e. simplices) of Vk such 
that the following two properties hold: 

• If 0 a' G a and o G Sk then a' G Sk- fhe call o' a face of o. 

• {u} G Sk for every v E Vk. 

An ordered simplicial complex is an abstract simplicial complex K = {Vk, Sk) in which Vk 
has a partial ordering which is a total ordering on each simplex a G Sk ■ 

Example 3.2. Eor any n G Z>o, let n = {0,1, ...,n} equipped with its usual ordering. Then 
[n] = (n, 2-\ { 0 }) is an ordered simplicial complex called the standard abstract n-simplex. 

The standard abstract n-simplex may be contrasted with the standard topological n- 
simplex. 

Definition 3.3. The standard n-simplex A„ is the topological space given by the set 

n 

{xq,Xi, ...,Xn) G = l,a:i > 0 

i=0 

under ’s Euclidean subspace topology. 
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The first few standard n-simplices are actually quite familiar. The standard 0-simp lex | AqI 
is just a single point, {!}; the standard 1 -simp lex is just the closed line segment connect¬ 
ing ( 0 , 1 ) and ( 1 , 0 ); the standard 2 -simplex is the triangle with vertices ( 0 , 0 , 1 ), ( 0 , 1 , 0 ), and 
(1, 0,0); the standard 3-simplex is a tetrahedron with vertices (0,0, 0,1), (0,0,1,0), (0,1, 0,0), 
and (1,0,0,0). We see that these are relatively simple spaces to construct. However, we 
would like to relate them to other topological spaces, and we will actually find that a gener¬ 
alization of simplicial complexes is a good step to doing so. 

Definition 3.4. Let X be a topologieal spaee. We denote by Sing„ (A) the set Homxop (A„, X), 
i.e. the continuous maps from A„ to X. 


It turns out that maps between our standard abstract n-simplices actually induce maps 
between our Sing„ (A). In outlining the details for this process, we prefer to forget [n]’s 
status as a simplicial complex and just focus on its vertex set, n. We can think of {n}„>o 
as the object set of a full subcategory A of Set if we take the morphisms between two of 
these objects to be the order-preserving maps. We will focus on order-preserving injections 
(5*: m —)■ m -|- 1 which omit a hxed i and order-preserving surjections a*: m -|- 1 —)■ m which 
repeat a hxed i. In detail, 5* is given by 


{ k k < i 
A: -|- 1 k > i, 


and W is given by 

^^{k-1 

Every morphism in A can be generated by composing degeneracy and face maps. Ad¬ 
ditionally, these maps induce ways of taking “faces” and “degeneracies” in the geometric 
context. For instance, for some hxed i and a topological space X, induces a face map 
hi: Sing^+;^ (A) Sing,„ (A) given by 5* = / o |5*| for each / e Sing^ (A). Similarly, W 
induces a degeneracy map Sing^ (A) —)■ Sing^^;^ (A) given by cxj = / o |cr*| for each 
/ G Sing^^^ (A). In both of these cases, we have “geometrically realized” our 6 ^ or cr* in 
order to have the appropriate compositions well-dehned. 

The astute reader may have noticed another functor hanging around in this discussion: 
Sing (A) : A —> Set, which is given by 

• n H- Homxop (A„, A) 

• he HomA (m, to/) i-A \h\ G HomTop (A^, A^O- 

We can also think of any standard abstract n-simplex [n] as a (contravariant) functor 
[n]: A —)■ Set by the so-called “Hom-functor”: 

• m I— )■ HomA (to, n) 

• if '■ ZnO (Horn (/, n) : Horn ( m' , n) —)■ Horn (to, n)), which maps {g: mf_ —)■ n) 
to go f. 

Both of these functors, [n] and Sing (A), are examples of what are called simplicial sets. 


k < i 
k > i. 


Definition 3.5. A simplicial set X is a functor X: A°^ —)■ Set 


Because of the structure of A, simplicial sets generally have face maps and degeneracy 
maps induced by the cr* and 5* in A. By specifying an element to omit, 5* determines a 
way of moving down a “dimension” via 5*. Similarly, by repeating an element, cr* determines 
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a way of moving up a “dimension” in a degenerate way. These face maps and degeneracy 
maps satisfy the following “simplicial identities”: 


(1) SiSj i j 

( 2 ) 6iaj = aj-i6i, i < j 

( 3 ) ~ ~ ^ 

{4) 5iaj = i>i + l 

(5) ai(jj = (Tj+iC7i, i < j 

As pointed out in |GJ09j . from whence the above identities were reproduced, specifying a 
simplicial set X amounts to saying what the object function of X does and what the face 
and degeneracy maps (i.e. the maps that satisfy the hve identities above) are. Simplicial 
sets are objects of the functor category sSet = [A®^, Set], whose objects are functors from 
to Set and whose morphisms are natural transformations between these functors. The 
objects of this category, i.e. the simplicial sets, are sometimes referred to as presheaves on 
A and the morphisms are sometimes called simplicial maps. 


Example 3.6. The one-point space {*} can be thought of as the functor which sends every 
m to a one-element set. 


Example 3.7. For any category A, we can associate a simplicial set to it, called the Nerve 
of A and denoted A/"(A). This simplicial set can be specified by the following information. 

• J\f {A)^ = {n-paths in A}, i.e. the collection of all seguences 

fl f2 fn—1 fn 

of composable morphisms. 

• The degeneracy map ai \ Af (A)^ —)■ A/'(A)^_,_^ corresponds to adding an identity mor¬ 
phism between Xi and Xj+i. 

• The face map 6i: M {A)^ —)■ A/'(A)^_^ corresponds to composing ft and fi-i if i is 
not 0 or n. If i zs 0 or n then it corresponds to simply removing the morphism /o or 
fn from the diagram as appropriate. 

The nerve of a category gives us a model for a space associated with A, and some (oo, 1)- 
categories are intimately related to nerves, as we shall see from Theorem 13.101 In order 
to state this theorem and dehne (oo, l)-categories, we need to discuss one more important 
example of simplicial set: horns. 

Example 3.8. For fixed n, the k-horn is a subsimplicial set of [n] which is generated by 
{6i ( 1 „) : i 7 ^ k}, where 1 „: n —>■ u is the identity on n. 

Since 6 i: Xn —)■ Xn-i can be thought of as taking A„ to its ith face, the horn is essentially 
[n] with all but its ith face. The horn is, in fact, a simplicial set, and it can be embedded 
into [n] by an inclusion mapping l. 

For the purposes of oo-categories, [n] and its k-horns are the most important simplicial sets. 
Indeed, it is the existence of certain simplicial maps (and the corresponding commutative 
diagrams) which determine if a simplicial set is an (oo, l)-category. To wit. 

Definition 3.9. An (oo, l)-category A is a simplicial set A: A°^ —)■ Set such that for each 
diagram 
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K -" A (0 < A; < n) 


n 

there exists at least one simplicial map a: [n] —)■ A such that 

K -^ ^ (0 < A; < n) 


n 

is a commutative diagram. 

The (cxD, l)-categories are the objects of subcategory oo — Cat of sSet. Some (cxd, 1)- 
categories are intimately connected to categories according to the following theorem, which 
tells us that the notion of (cxd, l)-category is a generalization of the notion of the nerve of a 
category. 

Theorem 3.10. An {oo, l)-category A is the nerve of a category C if and only if there exists 
a unique simplicial map a: [n] —)■ A such that 

K -^ A (0 < A; < n) 


n 

is a commutative diagram for all such diagrams. 

3.2. The Euler characteristic for (cx), l)-categories. Our goal in this section is to hnd 
some function y: Ob (cxd — Cat) —)■ M U {+cxd} that satishes the following properties: 

(1) If X is the (cxD, l)-category which has all objects the empty set, y (X) = 0. 

(2) If X is the one-point space as an (cxd, l)-category, y (X) = 1 

(3) If X and Y are (cxd, l)-categories, y (X Y) = y (X) * y (Y). 

(4) If X and Y are (cxd, l)-categories, y (X ]J Y) = y (X) -|- y (Y). 

(5) If X and Y are weakly equivalent (cxd, l)-categories and y (X) then y (X) = y (Y). 

(6) If X is the nerve of a category C then x (X) = y (C). 

It is likely that this list of desiderata is incomplete, and we ought to hnd out how the Euler 
characteristic behaves for other limits and colimits in order to have additional criteria. As it 
stands, it is unclear if such a function exists or if such a function is unique. If the function 
is not unique, what does this mean for Euler characteristic? Is there a right choice for y? 

We do not have answers to these questions due to several difficulties. One difficulty 
is that, while Lurie presents a truncation process by which we can get Lurie n-categories 
from (cxD, l)-categories, these n-categories do not correspond perfectly to the n-categories 
we worked with in the course of our study. Furthermore, we do not have a notion of Euler 
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characteristic for Lurie n-categories, and we are also unaware of a process of switching 
between Lurie n-categories and those which our sketch addresses. 

4. Conclusions and Future Work 

In these notes, we reviewed the construction of the Euler characteristic for hnite categories 
and presented a generalized construction for finite weak n-categories. Since composition was 
only used to dehne the equivalence of objects and the equivalence of n-categories (which 
did not require strict equality with respect to units and associativity), we did not have 
to restrict ourselves to working with strict n-categories. As a tradeoff, however, we lost 
the straightforward dehnition of n-categories as categories enriched over the category of 
(n — l)-categories, which made it hard to work proofs out in full generality. We also briefly 
discussed (cxd, l)-categories and presented some of the obstacles to a construction of Euler 
characteristic. Ultimately, we were unable to present the Euler characteristic for (cxd, 1)- 
categories. 

A number of directions for future research present themselves. Fixing a dehnition of (weak) 
n-category, it would be interesting for our sketch of the Euler characteristic for n-categories 
to be worked out rigorously in the general case. Additionally, the Euler characteristic for 
(cxD, l)-categories remains to be dehned; more or less ambitious would be taking some of 
the naive approaches and seeing when and how they agree or disagree with what the Euler 
characteristic of an (cx), l)-category “should be.” 
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